package com.bjsxt.datastructure.sort;

import com.bjsxt.datastructure.linetable.ArrayList;
import com.bjsxt.datastructure.linetable.List;

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
//        java.util.ArrayList list = new java.util.ArrayList<Integer>();
//        list.add(9);
//        list.add(8);
//        list.add(1);
//        list.add(4);
//        list.add(3);
        int[] list = {1, 4, 6, 9, 0};
        System.out.println(Arrays.toString(list));


        for (int i = 0; i < list.length - 1; i++) {
            for (int j = 0; j < list.length - 1 - i; j++) {
                if ((Integer) list[j] > (Integer)list[j + 1]) {
                    int temp = list[j];
                    list[j] = list[j + 1];
                    list[j + 1] = temp;
                }
            }
        }

        System.out.println(Arrays.toString(list));
    }
}
